Maryon Lane được sinh ra với tên khai sinh Patricia Mills ở Zululand, một huyện thuộc tỉnh Natal (nay là KwaZulu-Natal) trên bờ biển Ấn Độ Dương của Nam Phi. Khi cô khoảng 13 tuổi, vào năm 1944, gia đình cô đã đưa cô đến thành phố Johannesburg, thuộc tỉnh Transvaal phía bắc (nay là Gauteng). Ở đó, cô học với những giáo viên ba lê giỏi nhất trong thành phố, bao gồm Marjorie Sturman, một chuyên gia về phương pháp Cecchetti và Reina Berman, người đã được đào tạo bởi các nguyên tắc của Cecchetti trước khi chuyển sang giáo trình của Học viện Khiêu vũ Hoàng gia (RAD).[2] Năm 1946, ngay sau khi Thế chiến II kết thúc và hòa bình trở lại châu Âu, Mills rời Nam Phi và di cư sang Anh, đã giành được học bổng RAD để theo học trường múa ba lê Sadler's Wells ở London. Chỉ sau một năm học phí ở đó, cô đã được đưa vào quân đoàn của Nhà hát Ba lê Sadler's Wells. Chính tại thời điểm này, cô đã chuyển qua dùng nghệ danh của mình. Công ty sau đó bao gồm một vũ công người Nam Phi tên là Patricia Miller, vì vậy việc đổi tên của Patricia Mills là rất cần thiết: Maryon Lane, với cách đánh vần rõ ràng, là lựa chọn nghệ danh của cô.[3]